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Abstract 

We show that the category of categories with pullbacks and pullback preserving functors is 
cartesian closed. 

Consider the category, Cat p b, whose objects are categories with pullbacks and whose morphisms 
are pullback preserving functors. Our aim is to show this category is cartesian closed. 
Firstly observe that Cat p b has products. Given A,B of Cat p b, the cartesian product in Cat, A x B, 
has pullbacks, constructed pointwise. As pullbacks in A x B are pointwise, the projections from 
A x B preserve them. It is straightforward to check the universal property, and so the cartesian 
product in Cat p b is just the ordinary cartesian product of categories. 

Upon observing that Cat p b has products, we proceed to show that it is cartesian closed. To do 

-xA 

so is to provide a right adjoint to the functor Cat p b »- Cat p b for each object A of Cat p b- In 

keeping with convention the right adjoint is denoted by [A,-] pb and referred to as the internal hom. 
Given B of Cat p b, we define the internal hom [A,B] pb to be the category whose objects are pull- 
back preserving functors from A to B and whose morphisms are cartesian natural transformations 
between such functors. (Recall that a natural transformation is cartesian if its naturality squares 
are pullback squares). 

The first thing we should verify is that [A,B] pb is actually an object of Cat p b, which is to say that 
it has pullbacks. 

Lemma 1. [A,B] pb has pullbacks. 

Proof. Given pullback preserving functors F,G and H from A to B, and a pair of cartesian natural 

transformations F H and G H we must construct the pullback in [A,B] pb . As the 
category B has pullbacks, pullbacks in the ordinary functor category [A,B] exist and are constructed 
pointwise. Consider the pullback in [A,B], 



P===>F 
J 



We will show that this is the pullback in [A,B] pb . To do so we must firstly show that this square 
lives in [A,B] pb , which is to say that P preserves pullbacks and that r and s are cartesian. 
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P preserves pullbacks: 

(This is just a special case of the general fact that the limit of a diagram of ^-continuous 
functors is always ^-continuous, for a type of limit <£. We give an explicit proof below). 
Given a pullback square in A, say 



J 



we must show that the square 



Pa 

Pa 

^ 

Pb 



is a pullback too. In the composite square 



+ d 



P(3 



pe 



^Pc 

PS 

Pd 



Pa 

Pa 



Fa 



Ff3 



J 




J 




Fa 





Pb- 



Fb- 



F9 



Fc 

F6 

Fd 



both smaller squares are pullbacks, the left square as r is cartesian, the right hand square as F 
preserves pullbacks. Thus the composite square is a pullback. The equations F(ior a = r c oP(3 
and Fd o r& = o P9 hold by naturality of r and so we may rewrite the above square as 



pp 

Pa »- Pc ■ 



Pa 
Pb- 



pe 



PA 
*Pd 



J 



Fc 

FS 

Fd ■ 



The right hand square in the composite is a pullback as r is cartesian. Therefore as the 
composite square is a pullback, the left hand square must be a pullback too. 

r,s are cartesian: We shall consider the case of r. 

Given a morphism a - > b of A we must show that the square 



Pa- 
Pb- 



+ Fa 

Fa 



n 



^Fb 



is a pullback. Both squares in the composite 



Pa^-Ga^-Gb 



J 



r a 

Fa- 



J 



ta 



^Ha- 



Ha 



u b 

Hb 
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are pullbacks: the left hand square because pullbacks in the functor category are constructed 
pointwise; the right hand square because u is cartesian. Therefore the composite square is a 
pullback. By naturality of t and s we may rewrite this composite as 

Pa s b 

Pa Pb > Gb 

J 





J 


n 






■ 



Fa—r^Fb—^Hb ■ 

Fa t b 

The right hand square is a pullback, and so as the composite is, it follows that the left hand 
square is a pullback. 



Thus the square 

F 

J 



P^>F 



s 



lies in [A,B] pb . 

Its universal property is easily checked upon noting that if n and are vertically composable 
natural transformations such that r2 is cartesian and ° r\ is cartesian, then r\ is cartesian. □ 

p 

Given a morphism B — >■ C of Cat p b, there is an induced pullback preserving functor 

[A,B] pb ^ b [A,C] pb 
given by composition with F, and so we obtain an endofunctor 

Catpb *~ Catpb • 

We shall show that [A,-] b is right adjoint to - x A by providing a unit and counit satisfying the 
triangle equations. These may be lifted to Cat p b directly from the case of Cat. In the case of the 
cartesian closedness of Cat, the unit and counit are given by evaluation and coevaluation, 

B C ° eVB > [A, B x A] and [A,B] x A B . 

That these lift directly to the case of Cat p b is the content of the following lemma. 

evB 

*■ B to [A,aj pb x a preserves pun 

ev B 

:oumt components via tne restriction as [A,r>j pb a 

and these are natural in B. 



Lemma 2. 1. The restriction of [A,B] x A — — >■ B to [A,B] pb x A preserves pullbacks (lies 

in Catpb). We define the counit components via the restriction as [A,B] pb x A e " B — ^ B 



2. B — * [A, B x A] preserves pullbacks, and its image lies in [A, B x A] p b- We define the 



unit components via this factorization as B >■ [A, B x A] p b and these are natural in 

B. 
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Proof. 



1. Let 



(P, a) M (F, 6) 
J 



(*>/*) 



(*.*) 



(G >C )M(ff,d) 

be a pullback diagram in [A,B] pb x A (corresponding to a pullback square in each of [A,B] pb 
and A). 

The image of this pullback square under evs is the outer square of 



Pa 



Fa 



Fa 



J 



ta 



J 



Fb 

h 



Ga 



Gp 
Gc- 



J 



■*Ha- 
J 



Ha 



HO 



H<f> 

The top left square is a pullback as it is a component of the pullback square in [A,B] pb . 
The bottom right square is a pullback as it is the image of the pullback square in A, under 
the pullback preserving functor H. The top right and bottom left squares are pullbacks as 
both t and u are cartesian. Consequently the outer square is a pullback square as desired. 
It is straightforward to verify that the counit components so defined constitute a natural 
transformation [A,-] pb x A — ^->. lcat pb . 



2. To see that B 



coevg 



[A, B x A] preserves pullbacks, note that we have the product in Cat 



[A, B x A] = [A,B] x [A, A], and that the following diagram commutes: 

[A,B] 




[A,A] 



where A(b) is the constant functor at b for each object b of B, 1a(&) = is the identity 
functor on A, and the unlabelled arrows are the projections from the product. Both A and 
\a clearly preserve pullbacks, so cocvb = (A, 1^) preserves pullbacks. 

To see that the image of coevs lies in [A, B x A] p b, we must show firstly that given an object 
b of B, the functor coevsib) = (A, 1a)(&) = (A(6),1a) preserves pullbacks. Certainly the 
constant functor A(b) at b preserves pullbacks, as does 1a, so that coevB(b) = (A(6),1a) 
preserves pullbacks. Given a morphism a — b of B, we must verify that the natural trans- 
formation coevB(a) is cartesian. Now coevB(a) = (A(a), li A ), and as both A(a) and li A are 
cartesian, it follows that coeus(a) is. 
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It is straightforward to verify that the unit components so defined constitute a natural trans- 
formation lcatp b coev > A,- x A] p b . 

□ 

Theorem 3. The internal horn, unit and counit defined thus far give Cat p b the structure of a 
cartesian closed category. 

Proof. It remains to verify the triangle equations for the unit and counit. Being defined exactly 
as in the case of Cat (where the triangle equations hold) they certainly hold in Cat p b- Therefore 
Catpb is cartesian closed. □ 

As Catpb is cartesian closed we may enrich over it. Cat p b obtains the structure of a Cat p b- 
category, Cat p b, by defining Cat p b(A,B) = [A,B] pb for A and B categories with pullbacks. Indeed 
Cat p b is a cartesian closed Cat p b-category. 

Now every Cat p b-category in particular has an underlying Cat-category (2-category) . To be precise 
(following [1]) the forgetful functor 

Catpb — ^ Cat 

is finite product preserving and thus induces a 2-functor 

Catpb-Cat Cat-Cat . 

Given a Cat p b-category A, U*A has objects as A, and for objects a, b of A, U*A(a,6) = U(A(a,6)). 
In particular U*Cat p b is the 2-category consisting of categories with pullbacks, pullback preserving 
functors and cartesian natural transformations. We have seen that the underlying category, Cat p b, 
of U*Cat p b is cartesian closed. We conclude by showing that U*Cat p b is a cartesian closed 
2-category. 

Corollary 4. The 2-category of categories with pullbacks, pullback preserving functors and carte- 
sian natural transformations, U*Cat p b, is a cartesian closed 2-category. 

Proof. For A,B,C objects of Cat p b we have 

U*Cat pb (AxB,C) = U(Cat pb (AxB,C)) = U([AxB,C] pb ) = U([A,[B,C] pb ] pb ) = U*Cat pb (A,[B,C] pb ) 
naturally in A and C. □ 

I would like to thank my supervisor Dr. Stephen Lack for asking me whether Cat p b is cartesian 
closed. 
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